Effectively Subsampled Quadratures for Least Squares Polynomial Approximations
نویسندگان
چکیده
منابع مشابه
Effectively Subsampled Quadratures for Least Squares Polynomial Approximations
This paper proposes a new deterministic sampling strategy for constructing polynomial chaos approximations for expensive physics simulation models. The proposed approach, effectively subsampled quadratures involves sparsely subsampling an existing tensor grid using QR column pivoting. For polynomial interpolation using hyperbolic or total order sets, we then solve the following square least squ...
متن کاملComputing f(A)b via Least Squares Polynomial Approximations
Given a certain function f , various methods have been proposed in the past for addressing the important problem of computing the matrix-vector product f(A)b without explicitly computing the matrix f(A). Such methods were typically developed for a specific function f , a common case being that of the exponential. This paper discusses a procedure based on least squares polynomials that can, in p...
متن کاملLeast-squares polynomial approximation
We construct symmetric polar WAMs (Weakly Admissible Meshes) with low cardinality for least-squares polynomial approximation on the disk. These are then mapped to an arbitrary triangle. Numerical tests show that the growth of the least-squares projection uniform norm is much slower than the theoretical bound, and even slower than that of the Lebesgue constant of the best known interpolation poi...
متن کاملSpherical Harmonic Transforms Using Quadratures and Least Squares
Spherical Harmonic Transforms (SHTs) which are essentially Fourier transforms on the sphere are critical in global geopotential and related applications. For analysis purposes, discrete SHTs are difficult to formulate for an optimal discretization of the sphere, especially for applications with requirements in terms of near-isometric grids and special considerations in the polar regions. With t...
متن کاملLeast squares approximations of power series
The classical least squares solutions in C[−1,1] in terms of linear combinations of ul-traspherical polynomials are extended in order to estimate power series on (−1,1). Approximate rates of uniform and pointwise convergence are obtained, which correspond to recent results of U. Luther and G. Mastroianni on Fourier projections with respect to Jacobi polynomials.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM/ASA Journal on Uncertainty Quantification
سال: 2017
ISSN: 2166-2525
DOI: 10.1137/16m1057668